package com.example.yan.java方法;

import static com.example.yan.java方法.MainClass3.fibonacci;
import static com.example.yan.java方法.MainClass4.factorial;

public class MehtodDemo04 {


    public static void main(String[] args) {

        System.out.println(lle(5));

        System.out.println(llel(8));
    }

    //递归阶乘
    public static long lle(int n) {

        if (n == 1) {
            return 1;
        }
        return n * factorial(n - 1);
    }



    //菲波那切数列
    //1,1,2,3,5,8,13,21,34    后面一个数等于前2位数相加
    //递归阶乘
    //f(1)=1 f(2)=1 f(x)=f(x-1)+f(x-2);

    public static long llel(int n) {

        if (n == 1 || n==2) {
            return 1;
        }
        return fibonacci(n - 1)+fibonacci(n - 2);
    }

}
